Resolution algorithms and deformations

Shape deformations in rough-surface scattering: improved algorithms.

We present new, stabilized shape-perturbation methods for calculations of scattering from rough surfaces. For practical purposes, we present new algorithms for both low- (first- and second-) and high-order implementations. The new schemes are designed with guidance from our previous results that uncovered the basic mechanism behind the instabilities that can arise in methods based on shape pert...

Conflict Resolution Algorithms and their Performance Analysis

Multiple Access protocols are distributed algorithms that enable a set of geographically dispersed stations to communicate using a single, common, broadcast channel. We concentrate on the class of Conflict Resolution Algorithms. This class exhibits very good performance characteristics for ‘‘bursty’’ computer communications traffic, including high capacity, low delay under light traffic conditi...

Super-Resolution Imaging: Analysis, Algorithms, and Applications

The recent increase in the widespread use of digital imaging technologies in consumer (e.g., digital video) and other markets (e.g., security and military) has brought with it a simultaneous demand for higher-resolution (HR) images. The demand for such images can be partially met by algorithmic advances in super-resolution (SR) technology in addition to hardware development. Such HR images not ...

Conflict multiplicity estimation and batch resolution algorithms

Crowdsourcing Algorithms for Entity Resolution

In this paper, we study a hybrid human-machine approach for solving the problem of Entity Resolution (ER). The goal of ER is to identify all records in a database that refer to the same underlying entity, and are therefore duplicates of each other. Our input is a graph over all the records in a database, where each edge has a probability denoting our prior belief (based on Machine Learning mode...